SETS OF HILBERT SERIES AND THEIR APPLICATIONS 



DMITRI PIONTKOVSKI 

Abstract. We consider graded finitely presented algebras and modules over 
a field. Under some restrictions, the set of Hilbert series of such algebras (or 
modules) becomes finite. Claims of that types imply rationality of Hilbert and 
Poincare series of some algebras and modules, including periodicity of Hilbert 
functions of common (e.g., Noetherian) modules and algebras of linear growth. 



1. Introduction 

We consider graded finitely presented algebras and modules over a fixed basic 
field k. The set of Hilbert series of such algebras (or modules), that satisfy some 
additional restrictions, becomes finite. We give several applications of the claims 
of that type: the rational dependence of Hilbert series and rationality of Poincare 
series of ideals in finitely presented algebras, and the periodicity of Hilbert functions 
of common finitely presented algebras and modules of linear growth. 

The paper is organized as follows. In subsection ll.2l we introduce some notations. 
Then, in section [3 we present our key results about sets of Hilbert series. In 
particular, we prove here the following 

Theorem 1.1 (Theorem l2.4l (a)). Given 4 positive integers n, a, 6, c, let D(n, a, b, c) 
denote the set of all connected graded algebras A over a fixed field k with at most 
n generators such that ui\ (A) < a,rri2(A) < b, and 7713(A) < c. Then the set of 
Hilbert series of algebras from D(n, a, 6, c) is finite. 

Here m l (A) = sup{j|Tor f (k, k)j ^ 0} (if Toif (k,k) = 0, we put m,(A) = 0); 
in particular, mi (A) is the exact bound for degrees of generators of the algebra 
A, and 777,2 (A) is the exact bound for degrees of relations of A. For example, an 
algebra A is Koszul iff m,i(A) < i for all i > 0. 

This Theorem 11.11 has been also proved in |Pil| (a version for Koszul algebras 
had been early proved in | PP| 1. but here we give another proof. This new proof 
seems more clear and elementary. It is based on the following 

Theorem 1.2 (Theorem 12.2(1 . Let D > Dq be two integers. Consider a set 
E(Dq.D) of all graded (bi)modules M over connected graded algebras A such that 
A and M are generated by < D elements, the generators of M have degrees at 
least Dq, and the generators and relations of both A and M have degrees at most 
D. Then the set of all Hilbert series of (bi)modules from E(Dq, D) has no infinite 
ascending chains (with respect to the lexicographical order on Hilbert series). 
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It is a generalization of a result of D. Anick |An| . where M = A. 
The above theorems gives the following new 

Corollary 1.3 (Corollary 12.7(1 . Let D > be an integer, and let A be a finitely 
presented algebra. Then the set of Hilbert series of right-sided ideals in A having 
generators and relations in degrees at most D is finite. 

As before, here we put m t {M) = sup{j|Tor f (M, k)j =f 0} (with m;(M) = if 
Tor f (M, k) =0); in particular, mo(M) is the exact bound for degrees of generators 
of M, and mi(M) is the exact bound for degrees of relations of M. 

Our results on sets of Hilbert series gives some interesting applications |Pil| . A 
finitely presented graded module M over a connected graded algebra A is called 
effectively coherent if there is a function Dm : N — > N such that, whenever a graded 
submodulc L C M is generated in degrees < d, the relations of L are concentrated 
in degrees at most D{d). A module M is called effective for series if for every integer 
d there is only a finite number of possibilities for Hilbert series of submodules of M 
generated in degrees at most d. Theorem II .11 has been essentially used to establish 
the following 

Theorem 1.4 ( |Pil( ). (a) Every strongly Noetherian connected algebra over an 
algebraically closed field is effectively coherent. 

(b) Every effectively coherent algebra is effective for series. 

Recall that an algebra A is called strongly Noetherian |ASZ| if an algebra A ® 
C is Noetherian for every Noetherian commutative fc-algebra C; in particular, 
the most of common rings of non-commutative projective geometry are strongly 
Noetherian |A"SZ] . 

Here we consider other applications of sets of Hilbert series. First, we consider 
(in section |2| the following question: when Hilbert function fv{n) '■= dimV„ of 
a graded algebra or a module V is periodic? An obvious necessary condition is 
that the algebra (module) V must have linear growth, that is, GK-dimy < 1. It 
happens that in some common cases this condition is sufficient. 

Theorem 1.5 (Theorem 13. 1(1 . Let M be a finitely presented graded module over a 
connected finitely presented algebra A. Suppose that GK-dimM = 1 and at least 
one of the following conditions holds: 

(a) the field k is finite; 

(b) the vector spaces Tor 2 (M,k) and Tor^(k,k) have finite dimensions. 
Then the Hilbert series M(z) is rational, that is, the Hilbert function /m(^) = 

dim M n is periodic. 

Corollary 1.6. Let M be a graded finitely generated (finitely presented) right mod- 
ule over a right Noetherian (respectively, right coherent) connected graded algebra 
A. Lf GK-dimM < 1, then the Hilbert function of M is periodic. 

Notice that, in non-commutative projective geometry, critical modules of linear 
growth are in one-to-one correspondence of closed points to q-coh A. So, a period 
of the Hilbert function becomes a numerical invariant of such point. 

There exist finitely generated algebras with non-periodic but bounded Hilbert 
function, e.g., an algebra k{x,y\yxy,x 2 ,xy 2 x,n > 1); if the field k is finite, this 
algebra is even effective for series. 

We do not know if any finitely presented algebra of linear growth has periodic 
Hilbert function. However, we establish the periodicity in several important cases. 
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Corollary 1.7 ( Corollary 13. 2|) . Let A be a finitely generated connected algebra 
of Gelfand-Kirillov dimension one. Suppose that A satisfies at least one of the 
following properties: 

(i) two-sided or right Noetherian; 

(ii) (semi)prime; 
(Hi) coherent; 

(iv) finitely presented over a finite field; 

(v) Koszul; 

(vi) A has finite Bakelin's rate. 

Then the Hilbert function of A is periodic. 

Here an algebra A is said to be of finite Backelin's rate if there is a number r such 
that every space Tor^(fc, k) is concentrated in degrees at most ri |Baj . A is said to 
be (right graded) coherent if every finitely generated homogeneous right-sided ideal 
is finitely presented, or, equivalently, a kernel of any homogeneous map F\ — » F2 
of two finitely generated free modules F\ , F2 is finitely generated |Bul IF) . 

An ideal in non-coherent algebras may also be finitely presented and, moreover, 
it may admit a free resolution of finite type; to describe some of such ideals, we 
introduce (in section 0} the following concept. 

Definition 1.8. Let A be a connected graded algebra, and let F be a set of finitely 
generated homogeneous right-sided ideals in A. F is said to be quasi-coherent 
family of ideals if 6 F and for every / / £ F there are J\ , J 2 G F such that 
Ji ^ I,m (Ji) < m {I), and I / J\ = Aj J 2 \—t\ for some t e Z + . 

A quasi-coherent family F is said to be of degree d if m^(I) < d for all / £ F. 

If the maximal ideal A :— A\ A2© ■ ■ ■ £ F ', a quasi-coherent family F is called 
coherent |Pil| : for example, all finitely presented monomial algebras admits coherent 
families of finite degree [Pilj . as well as some homogeneous coordinate rings [CNR . 
A coherent family of degree 1 is called Koszul filtration; Koszul nitrations have 
been studied in a number of papers [EH ICoTl ICo2l IUW1 ICTVl IFT2| . A quasi- 
coherent family of degree one is called Koszul family: such families exist, e. g., in 
homogeneous coordinate rings of some finite sets of points in projective spaces jPoj . 

It is not hard to see that every ideal in a quasi-coherent family admits free 
resolution of finite type. Using the above results on the sets of Hilbert series, we 
deduce 

Proposition 1.9 (Corollarv l4.3|) . LetF be a quasi- coherent family of degree d in a 
finitely presented algebra A. Then the set of Hilbert series of ideals I £ F is finite. 

A version of Proposition II .91 for coherent families has been proved in |Pil| : here 
we just generalize it to quasi-coherent families using Corollarv ll.31 

It is proved in |PilllPi2| that every ideal in a coherent family of finite degree has 
rational Hilbert series, and that every ideal in a Koszul filtration has also rational 
Poincare series. Proposition allows us to establish similar properties in quasi- 
coherent case. 

Corollary 1.10 (Corollaries 14.41 [4.5(1 . LetF be a quasi- coherent family of degree 
d in a finitely presented algebra A. 

(i) For every ideal JeF there are two polynomials p{z),q{z) with integer coef- 
ficients such that L(z) — A(z) ^[ Z ) . 
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(ii) Assume that d = 1, i. e. F is a Koszul family. Then for every ideal I S F 
its Poincare series Pi{z) := ~^2, i>0 {dim Tor i{I ,k))z l is a rational function. 

1.1. Acknowledgement. I am grateful to Leonid Positselski, J. Tobias Stafford, 
and Viktor Ufnarovski for helpful remarks and discussions. 

1.2. Notations and assumptions. We will deal with Z+-graded connected asso- 
ciative algebras over a fixed field fc, that is, algebras of the form R = © i>0 Ri with 
Rq = k. By assumption, all our modules and ideals are graded and right-sided. 

For an i?-module M, we will denote by HiM the graded vector space Tor f (M, k). 
By HiR we will denote the graded vector space Torf(fc,fc) = Hik A - In particular, 
the vector space H\R is isomorphic to the fc-span of a minimal set of homogeneous 
generators of R, and H2R is isomorphic to the fc-span of a minimal set of its ho- 
mogeneous relations. Analogously, the space HqM is the span of generators of M, 
and H\M is the span of its relations. 

Let m(M) = mo(M) denote the supremum of degrees of minimal homogeneous 
generators of M: if M is just a vector space with trivial module structure, it is 
simply the supremum of degrees of elements of M . For i > 0, let us also put 
mi(M) := m(HiM) = sup{j|Torf (M, k)j ^ 0}. Similarly, let us put m^R) = 
m(HiR) — m.i(kji). For example, m{R) = mo(R) is the supremum of degrees of 
the generators of R, and mi(R) (respectively, toi(M)) is the supremum of degrees 
of the relations of R (resp., of M). 

Note that the symbols HiR and miR for an algebra have different meaning that 
the respective symbols HiR^ and miRu for R considered as a module over itself; 
however, the homologies HiRn are trivial, so that there is no place for confusion. 

For a graded locally finite vector space (algebra, module...) V, its Hilbert series 
is defined as the formal power series V{z) = X)iez(^ m ^) zI - F° r example, the 
Euler characteristics of a minimal free resolution of the trivial module kn leads to 
the formula 



As usual, we write X^i>o aiZ% = iff ai = for i < n. 

Let us introduce a lexicographical total order on the set of all power series with 
integer coefficients, i.e., we put X)i>o aizl Si>o ^ iZ% ^ there is q > such that 
ai = bi for i < q and a q > b q . This order extends the coefficient- wise partial order 
given by J2i>o a ^ z% - J2i>o M l iff a* > h for all i > 0. 



The following theorem of Anick shows that the set of Hilbert series of algebras 
of bounded (by degrees and numbers) generators and relations is well-ordered. 

Theorem 2.1 f |Anl Theorem 4.3]). Given three integers n,a,b, let C(n,a,b) be 
the set of all n-generated connected algebras R with m\{R) < a and ni2(i?) < b 
and let Tt(n,a,b) be the set of Hilbert series of such algebras. Then the ordered set 
(Tt(n,a,b),>i ex ) admits no infinite ascending chains. 

The example of an infinite descending chain of Hilbert series in the set C(7, 1, 2) 
is constructed in |Anl Example 7.7]. 

We will prove this theorem in a more general form, with (bi)modules instead of 
algebras. The proof is bases on the same idea as the original proof in |Anj . 



(1.1) 




2. Properties of sets of Hilbert series 
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Theorem 2.2. Let D > Dq be two integers. Consider a set E(Dq, D) of all graded 
(bi)modules M over connected graded algebras A such that A and M are generated 
by < D elements, the generators of M have degrees at least Dq, and the generators 
and relations of both A and M have degrees at most D. Then the set of all Hilbert 
series of (bi) modules from E(Dq,D) has no infinite ascending chains. 

Let us first introduce an additional notation. 

Given four formal power series V(z), R(z),W(z), S(z), let us denote by M = 
M.(V(z),R(z),W(z),S(z)) the set of all modules M over algebras A such that 
H 1 A(z) = V(z), H 2 A(z) = R(z), H M(z) = W{z), and H x M(z) = S(z). 

We may assume that all these algebras are generated by the same vector space 
V and all our modules are generated by the same vector space W . Let D = 
maxdegi?(z), deg5(z), and let m = dimT(V)<D, n = dim (W <g> T(V))<d- Since 
every relation r € H2A of an algebra A is an element of T(V)<d, it may be 
considered as an element of k m ; so, the vector space H2A is uniquely determined 
by a vector in k rm , where r = R(l) is the dimension of H2A. Analogously, every 
vector space of relations of a module M S M. is uniquely determined by a vector 
in k sn , where s = 5(1) is the dimension of H\M. This means that every module 
M = M u G M is uniquely determined by a vector u in a vector space Q = k rm+sn . 

Consider a topological space M(V(z), R(z),W(z), S(z)) := {u\M u e M} C Q 
with induced Zarisski topology. 

Lemma 2.3. Let V(z), R(z),W(z), S(z) be four polynomials with positive integer 
coefficient, and let h{z) be a formal power series. Then two subsets L > (h(z)) := 
{u\M u (z) > h(z)} andL >lex (h(z)) := {u\M u (z)> lex h(z)} inM(V(z),R(z),W{z),S{z)) 
are closed and algebaric. 

Proof of Lemma Wlh Let M = M u £ M be a module over an algebra A, and let 
R, 5 be minimal sets of relations of A and M. Then M is a quotient of the free 
module F = W ® T(V) by a T(y)-submodule N = W ® T{V)RT(V) + ST(V). 
Put h(z) = J2i> h i z% and ~K Z ) = Y,i>o h i z% '■= F ( z ) - h ( z )- 

The condition u 6 L > (h(z)) means that N(z) < h(z), that is, dimA^ < hi for 
every i > 0. For every i > 0, the last condition means that the rank of the vectors 
generating the vector space Ni is bounded above by hi. Obviously, this condition 
is algebraic for u, because it simply means suitable minor determinants vanish. 
Therefore, the set L > (h(z)) is a countable intersection of closed subsets, hence it 
is closed. 

Now, the condition u 6 L >l(ix (h(z)) means that N(z) <i ex h(z). Hence, the set 
L >lcx (h(z)) is a countable intersection of the sets Li, i>0, where Li — {u\N(z) < 
h(z) +o(£ i )}Uj- =0 HdimiV j < hj} C M(V{z), R{z), W{z), S(z)). Every set L t is 
algebraic, hence L is algebraic as well. □ 

Proof of Theorem \2. e A First, up to a shift of grading we may assume that Dq = 
0. Second, every bimodule over an algebra A may also be considered as a right 
module over the algebra B = A <E> A op . Since mi(B) = mi (A) < D and 1712(B) < 
max{mi(A) 2 , 1712(A)} < D 2 , it is sufficient to prove Theorem 12 .21 (for every D) for 
a subset E'(0, D) C E(0, D) which consists of right modules (that is, of bimodules 
with zero left multiplication). Indeed, because the relations of a right module M 
as a bimodule may have degrees at most max{m (Af) + m\(A), mi(M)} < 2D, 
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the statement for the set E(0, D) will follow from the same statement for the set 
£'(0,max{2.D,L> 2 }). 

Assume that there is an infinite ascending chain 

M 1 (z) < iex M 2 (z) < 

Lex • ■ • 

in E'(0,D) of modules over some algebras A\,A\,--- £ C(D,D,D). We may 
assume that all these algebras are generated by the same finite-dimensional graded 
vector space V and that their minimal vector spaces of relations Ri, i?2, ■ ■ • C T(V) 
have the same Hilbert series (polynomial) Ri(z) — R(z). Analogously, we assume 
that all modules Mi are generated by the same finite-dimensional graded vector 
space W and has the minimal vector spaces of relations Si, £2, • ■ ■ of the same 
finite Hilbert series Si(z) — S(z). 

Thus we obtain an infinite descending set of closed subsets in M(V(z), R(z),W(z), S(z)): 

L >lex {Mi{z)) D L >lex (M 2 (z)) D . . . , 

a contradiction. □ 

The following theorem is the main result of this section. Another its proof may 
be found in |Pil| . 

Theorem 2.4. Let n,a,b,c,m,pi,p2,q,r be 9 integers. 

( a) Let D(n, a, b, c) denote the set of all connected algebras A over a fixed field k 
with at most n generators such that mi(A) < a, 7712(A) < b, and 777,3(^4) < c. Then 
the set of Hilbert series of algebras from D(n, a, b, c) is finite. 

(b) Let DM = DM(n,a 1 b 1 c,m,pi,p2,q,r) denote the set of all graded right 
modules over algebras from D(n, a, 6, c) with at most m generators such that Mi = 
for i < p x , m (M) < p 2 ,m 1 (M) < q, and m 2 (M) < r. Then the set HDM of 
Hilbert series of modules from DM is finite. 

For this statement, we need the following standard version of Koenig lemma. 

Lemma 2.5. Let P be a totally ordered set satisfying both ACC and DCC. Then 
P is finite. 

Proof of Theorem \2.4\ Up to a shift of grading, we may assume that p\ = 0. Let 
M G DM is a module over an algebra A £ D(n, a, b, c). Consider the first terms of 
the minimal free resolution of M: 

^ ft ^ H (M) (8) A -> M 0. 

Here the syzygy module il has generators in degrees at most m\{M) < q and 
relations in degrees at most m 2 (M) < r. Since Hq(Q) — Hi(M), the number 
dimi?o(ft) of its generators is not greater than dim (Hq(M) ® A)< q < m(l + n + 

h n q ) =: D'. We have that ft £ E(0, D) for D = max{L>', q, r},~so, the set of all 

possible Hilbert series for ft satisfies ACC. 

Assume for a moment that M — A\ A2 © . . . (to connect the cases (a) and (b) , 
we take here m — n,p2 = a, q = b, and r = c). We have here M(z) = A{z) — 1 and 
Hq(M) = H\{A). Taking Eulerian characteristics, we obtain Ct{z)—H\ (A)(z)A(z)+ 
M(z) = 0, or 

A(z) - (1 - ft(z))(l - Hi (A)(2))- 1 = (1 - ft(z))(l + + H^A^z) 2 + ...). 

Notice that the order <i ex is compatible with the multiplication by a formal power 
series with positive coefficients. Because there is only finite number of possibilities 
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for H±(A){z), the set of the Hilbert series A(z) of that type satisfies DCC. By The- 
orem l2.ll this set also satisfies ACC. In the view of Lemma 12. 51 the statement (a) 
follows. 

Now, return to the general case (6). We have M(z) = Hq(M)(z)A(z) — Q(z). 
Here there is only finite number of possibilities for Hq(M)(z) because of dimension 
arguments; also, there is only finite number of possibilities for A{z) by part (a). It 
follows that the set HDM of all such Hilbert series M(z) satisfies DCC. Because 
HDM C E(0, max{n, a, b, m,p2, <?}), it also satisfies ACC by Theorem 12.21 By 
Lemma 12. 51 it if finite. □ 

If we restrict our consideration to the modules over a single algebra A, the 
additional condition m 3 (A) < oo may be omitted. 

Corollary 2.6. Let A be a finitely presented algebra. Given five integers m,pi,p2,q,r , 
consider a set DMa — DMa(tu,Pi,P2, q, r) of finitely presented A-modules M with 
at most m generators such that Mi = for i < p\, mo(M) < p2, m,i(M) < q, and 
rri2(M) < r. Then the set of Hilbert series of modules from DM a is finite. 

Proof. Like the proof of Theorem 12. 41 we may assume that p\ = and consider the 
exact sequence 

-> Q -> H a (M) ® A —> M —> 0. 
As before, we see that the set of all possible Hilbert series for satisfies ACC, so, 
the set HDM A of Hilbert series M(z) = H (M)(z)A(z) - ft(z) satisfies DCC. Be- 
cause DMa C E(0,D) for D = max{mi(4), m 2 (A), dimH (A),p2, g r }, Lemma 1231 
implies that the set of Hilbert series of modules from DMa is finite. □ 

Corollary 2.7. Let D > be an integer, and let A be a finitely presented algebra. 

(a) The set of Hilbert series of (two-sided or right-sided) ideals in A generated 
in degrees at most D satisfies DCC. 

(b) The set of Hilbert series of right-sided ideals in A having generators and 
relations in degrees at most D is finite. 

Proof. Just apply Theorem 12.21 and Corollary 12.61 to the modules A/ 1, where I is 
an ideal. □ 

3. Periodic Hilbert functions 

Theorem 3.1. Let M be a finitely presented graded module over a connected finitely 
presented algebra A. Suppose that GK-dimM — 1 and at least one of the following 
conditions holds: 

(a) the field k is finite; 

(b) the vector spaces Tor 2 (M,k) and Tor 3 (k,k) have finite dimensions. 
Then the Hilbert series M{z) is rational, that is, the Hilbert function fM(n) = 

dimM n is periodic. 

Corollary 3.2. Let A be a finitely generated algebra of Gelfand-Kirillov dimension 
one. Suppose that A satisfies at least one of the following properties: 

(i) two-sided or right Noetherian; 

(ii) (semi)prime; 
(Hi) coherent; 

(iv) finitely presented over a finite field; 

(v) Koszul; 

7 



(vi) of finite Bakelin's rate. 

Then the Hilbert funcion of A is periodic. 



Proof of Corollarv \!1.2L Recall that any affine algebra A with GK-dimA = 1 is 
PI |SSW| . hence it has rational Hilbert series provided that it is Noetherian |L] . 
Moreover, it is shown in |T] that every Noetherian module over a PI algebra has 
rational Hilbert series; since every Noetherian ^4-bimodule is a Noetherian module 
over the algebra A op <E)A, it follows that any weak Noetherian (i. e., satisfying ACC 
for two-sided ideals) PI algebra has rational Hilbert series. This proves the case (i). 

Any semiprime algebra of Gelfand-Kirillov dimension one is a finite module over 
its Noetherian center [SS W| . hence it has periodic Hilbert function. This proves (ii). 

The rest 5 cases follow from Theorem 13. II Notice that the case (v) has been also 
proved by L. Positselski (unpublished). □ 

Lemma 3.3. Let M be an infinite- dimensional graded (by nonnegative integers) 
module over a connected graded algebra A. Let M n denote the right A-module 
M with degree shifted by n, i.e., (M n ) t = M n+t for all t > 0. Then the 

t>n 

following conditions are equivalent: 

(a) GK-dimM — 1 and M(z) is a rational function; 

(b) for some i ^ j, we have M l {z) = M J (z); 

(c) the set of Hilbert series Hm — {M n (z)\n > 0} is finite. 

In this case, the sequence {dimAl n } is periodic with a period d such that d < 
\Hm\ and d < \i — j\. 

Proof. If GK-dimM = 1, the rationality of M(z) means that there are two positive 
integers d, D such that dimM n = dim M n+ d for all n > D, that is, M n (z) = 
M n+d (z) for all n > D. In this case the set H M = {M n (z)\n < D + d} is finite. 

On the other hand, if M n (z) = M n+d (z) for some n > 0, d > 0, then dim Af, = 
dim Mi + d for all i > n, so, dimM^ < maxj<„ +( 2 Mj. In particular, it follows that 
GK-dimM = 1. 

Finally, if the set Hm is finite, then (b) obviously holds. □ 

Remark 3.4. By the same way, it may be shown more: if GK-dimM < 1 and 
M l (z) < M 3 (z) for some i ^ j, then the Hilbert function of M is periodic. 

Lemma 3.5. Let M be a nonegatively graded module over a connected graded 
algebra A, and let M n be as in Lem,ma \S.tA Then m,i(M n ) < max{mi(M), irn+i(A) 
for all n > 1 , i > . 

Proof. By definition, mi(M°) = rrii(M) for all i > 0. Let us prove by induction on 
n > 1 that Torf (M n+1 , = provided that Tor f (M™ , k)j = Tor^^fc, k)j = 

0. 

Let s — dim A n . The exact triple 

-> M™ +1 [-1] -> M™ -> k s -> 

leads to the triple 

Torf +1 (fe s ,fc)^Torf(M"+ 1 ,fe)[-l]^Torf(M" ) fc) 

for every % > 0. It remains to notice that Tor^ fl (fc s , k) = ®* Tor^_ 1 (fc, k). □ 
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Proof of Theorem \3.1\ Up to the shift of grading, we may assume that Mi = for 
i < 0. Put qa = m(A),gM = m(M),rA — TO2(A), and tm = mi(M). Let TV be a 
number such that dimM n < N for all n > 0. By Lemma 13.51 every module M n is 
isomorphic to a quotient of a free module _F = V ® A by a submodule generated by 
a homogeneous subspace W C f[ L . rM ] = Ft © • • • © F rM , where V = V& © • • • ffi 
is a graded vector space with dim Vi = N, < i < gm ■ 

Case (a). Let q be the cardinality of k. Since dimi^n rM i is finite (namely, 
dimPV. rM i < gA r M^ = : T, so |-Fn.. rM i| < q T ), then there is only finite number 

T 

of possibilities for its subset W (namely, there are at most 2 q proper subsets of 
F[i iTjf ]). Then there is a finite number of the isomorphism types of the modules 
M", and so, by Lemma 13.31 the sequence {dimM„} is periodic with a period 

T 

d < 2? . 

Case (b). By Lemma [3.51 for every n > 2 we have rri2(M n ) < ms(A) — 1. By 
Corollary 12.61 there is only finite number of possibilities for Hilbert series L(z) 
of modules L with bounded dimHo(L) and rrii(L) for i < 3. Thus we conclude 
that the set of all Hilbert series of the modules M l is finite. It remains to apply 
Lemma 13.31 □ 

4. Quasi-coherent families of ideals 

Definition 4.1. Let A be a connected graded algebra, and let F be a set of finitely 
generated homogeneous right-sided ideals in A. F is said to be quasi-coherent 
family of ideals if £ F and for every ^ I £ F there are Ji , J2 £ F such that 
J\ ^ I,m {Ji) < m (I), and I / J\ = A/J 2 [—t] for some t £ Z + . 

A quasi-coherent family F is called of degree d if mo (I) < d for all I £ F. 

A quasi-coherent family of degree 1 is called Koszul family of ideals. It was 
introduced by Polishchuk |Po| in order to prove that homogenous coordinate rings 
of some sets of points in projective spaces are Koszul. If A>i £ F, then a quasi- 
coherent family is called coherent |Pil| . The term "quasi-coherent family" appears 
because all ideals in such a family are finitely presented, like finitely generated 
submodulcs in a quasi-coherent module. Moreover, there is 

Proposition 4.2. Let F be a quasi- coherent family in an algebra A. Then every 
ideal I £ F has free resolution of finite type. IfF has degree d, then for every I £ F 
we have rrii(I) < mo(I) + id for all i > 0. 

The proof is the same as for coherent families in jPilj . 

Proof. We proceed by induction in i and in I (by inclusion of ideals J\ with 
TO o(>^i) < m o(I))- Let Ji, J2,t be as in Definition 14. II in particular, t < mo(I) < d. 
The exact sequence 

-> Ji -> 7 -> A/J 2 [-t] -» 
leads for every i > 1 to the following fragment of the long exact sequence of Tor 's: 
• • • — > Hi(Ji)j — > Hi(I)j — » Hi-i(J2)j-t — > • • • 

By induction, we have mi(I) < max{mj( Ji), mi_i( J2) +i} < cxd. If t < d, we have 
also rrij (/)<£ + id- □ 

Corollary 4.3. Let F 6e a quasi- coherent family of degree d in a finitely presented 
algebra A. Then the set of Hilbert series of ideals I £ F is finite. 
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Proof. In the view of Proposition 14. 21 we can apply Corollary 12. 71 □ 

Corollary 4.4. Let F be a quasi- coherent family of degree d in a finitely presented 
algebra A. Then for every ideal I € F there are two polynomials p{z),q(z) with 

integer coefficients such that I(z) — A(z) ~7^j ■ 

Proof. Because of Corollary 14.31 we can apply exactly the same arguments as for 
coherent families, see |Pill Theorem 4.5]. □ 

Corollary 4.5. Let F be a Koszul family (that is, a quasi- coherent family of degree 
\) in a finitely presented algebra A. Then for every ideal L G F its Poincare series 
Pi{z) :=^2 i>() (dimTori{I,k))z l is a rational function. 

Proof. Every ideal in a Koszul family is a Koszul module (see |Po| or Proposi- 
tion By Corollary 14.41 we have L(z) = p(z)/q(z). By Koszulity, we have 
I(z) = P I (-z)A(z), so that P(z) = p(-z)/q(-z). □ 
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